package 代码记录.指定公司代码练习记录.腾讯云智.算法21年;

/**
 * @author zx
 * @create 2023-03-20 23:31
 */
public class 多数元素_摩尔投票法_169 {
    /**
     * @return 摩尔投票法
     * 关于摩尔投票法的证明请看此题leetcode官方题解
     */
    public int majorityElement(int[] nums) {
        int count = 0;
        int res = 0;
        for(int i = 0;i < nums.length;i++){
            if(count == 0){
                res = nums[i];
            }
            if(res == nums[i]){
                count++;
            }else{
                count--;
            }
        }
        return res;
    }
}
